#include<iostream>

using namespace std;

const int N=2010,mod=1e9+7;
int pre[N][N];
int n;
auto Init=[]
{
    for(int i=0;i<N;++i)
        for(int j=0;j<=i;++j)
        {
            if(!j) pre[i][j]=1;
            else pre[i][j]=(pre[i-1][j]+pre[i-1][j-1])%mod;
        }
    return 0;
}();

int main()
{
    scanf("%d",&n);
    while(n--)
    {
        int a,b;
        scanf("%d%d",&a,&b);
        printf("%d\n",pre[a][b]);
    }
    return 0;
}